On Poset Boolean Algebras

نویسندگان

  • Uri Abraham
  • Robert Bonnet
  • Wieslaw Kubis
  • Matatyahu Rubin
چکیده

Let 〈P,≤〉 be a partially ordered set. We define the poset Boolean algebra of P , and denote it by F (P ). The set of generators of F (P ) is {xp : p ∈ P}, and the set of relations is {xp ·xq = xp : p ≤ q}. We say that a Boolean algebra B is well-generated, if B has a sublattice G such that G generates B and 〈G,≤G〉 is well-founded. A wellgenerated algebra is superatomic. Theorem 1 Let 〈P,≤〉 be a partially ordered set. The following are equivalent. (i) P does not contain an infinite set of pairwise incomparable elements, and P does not contain a subset isomorphic to the chain of rational numbers. (ii) F (P ) is superatomic. (iii) F (P ) is well-generated. The equivalence (i) ⇔ (ii) is due to M. Pouzet [P]. A partially ordered set P is well-ordered, if P does not contain a strictly decreasing infinite sequence, and P does not contain an infinite set of pairwise incomparable elements. Theorem 2 Let F (P ) be a superatomic poset algebra. Then there are a well-ordered set W and a subalgebra B of F (W ), such that F (P ) is a homomorphic image of B. This is partly analogous to the fact (proved in [AB1]), that a superatomic interval algebra is isomorphic to a subalgebra of an ordinal algebra. Mathematics Subject Classification 2000 (MSC2000) Primary: 03G05, 06A06. Secondary: 06E05, 08A05, 54G12.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalizations of Boolean products for lattice-ordered algebras

It is shown that the Boolean center of complemented elements in a bounded integral residuated lattice characterizes direct decompositions. Generalizing both Boolean products and poset sums of residuated lattices, the concepts of poset product, Priestley product and Esakia product of algebras are defined and used to prove decomposition theorems for various ordered algebras. In particular, we sho...

متن کامل

D-homomorphisms and atomic ±complete boolean D-posets

We study observables as r-D-homomorphisms de®ned on Boolean D-posets of subsets into a Boolean Dposet. We show that given an atomic r-complete Boolean D-poset P with the countable set of atoms there exist a r-complete Boolean D-poset of subsets S and a r-D-homomorphism h from S onto P, more precisely we can choose S ˆ B…R†, which gives an analogy of the Loomis± Sikorski representation theorem f...

متن کامل

Rudin-Keisler Posets of Complete Boolean Algebras

The Rudin-Keisler ordering of ultrafilters is extended to complete Boolean algebras and characterised in terms of elementary embeddings of Boolean ultrapowers. The result is applied to show that the Rudin-Keisler poset of some atomless complete Boolean algebras is nontrivial.

متن کامل

f-vectors and h-vectors of simplicial posets

Stanely, R.P., f-vectors and h-vectors of simplicial posets, Journal of Pure and Applied Algebra 71 (1991) 319-331. A simplicial poset is a (finite) poset P with d such that every interval [6, x] is a boolean algebra. Simplicial posets are generalizations of simplicial complexes. The f-vector f(P) = (f,, f,, , ,f_,) of a simplicial poset P of rank d is defined by f; = #{x E P: [6, x] g B,, I}, ...

متن کامل

Algebraic and relational models for a system based on a poset of two elements

The aim of this paper is to present a very simple set of conditions, necessary for the management of knowledge of a poset T of two agents, which are partially ordered by the capabilities available in the system. We build up a formal system and we elaborate suitable semantic models in order to derive information from the poset. The system is related to three-valued Heyting algebras with Boolean ...

متن کامل

Some results on diagonal-free two-dimensional cylindric algebras

Formulas for computing the number of Df2-algebra structures that can be defined over Bn, where Bn is the Boolean algebra with n atoms, as well as the fine spectrum of Df2 are obtained. Properties of the lattice of all subvarieties of Df2, (Df 2), are exhibited. In particular, the poset Sifin(Df2) is described.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2003